Ήταν οι δημοτικές εκλογές του 1998 όταν ο Μανόλης Παπαστεφανάκης έχανε τον δημαρχιακό θώκο του Ηρακλείου από τον Κώστα Ασλάνη για μόλις 27 ψήφους! Εκείνη τη χρονιά, διεκδίκησαν τον δημαρχιακό θώκο του Ηρακλείου πέντε άνδρες: o Κώστας Ασλάνης (ΠΑΣΟΚ), ο Μανόλης Παπαστεφανάκης (ΠΑΣΟΚ), ο Μανόλης Παπαχατζάκης (Ν.Δ.), ο Μανόλης Βασιλάκης (“Ηράκλεια Πρωτοβουλία”) και ο Στέλιος Ορφανός (ΚΚΕ). Τα αποτελέσματα του α’ γύρου δεν προμήνυαν το “θρίλερ” που θα ακολουθούσε μία εβδομάδα μετά.
Στις 11 Οκτωβρίου λοιπόν, ο Κώστας Ασλάνης συγκέντρωσε 19.884 ψήφους (37,9%), ο Μανόλης Παπαστεφανάκης 11.669 (22,20%), ο Μανόλης Παπαχατζάκης 10.973 (20,90%), ο Μανόλης Βασιλάκης 7.086 (13,50%) και ο Στέλιος Ορφανός 2.903 (5,5%). Οι δύο πρώτοι σε ψήφους πήγαν σε δεύτερο γύρο, την ώρα που ο Μανόλης Παπαχατζάκης είχε ταχθεί υπέρ του Κώστα Ασλάνη. Η εν λόγω στάση του είχε, μάλιστα, κατακριθεί από άλλα στελέχη της Νέας Δημοκρατίας. Τελικά, ο Ασλάνης εκλέχτηκε εκ νέου δήμαρχος Ηρακλείου με 24.362 ψήφους, ενώ ο Μανόλης Παπαστεφανάκης συγκέντρωσε 24.335 ψήφους.
